class Solution {
public:
	int numWays(int n) {
       int a=0,b=1,c=1;
        for(int i=0;i<n;i++)
        {
            c=(a+b)%1000000007;
            a=b;
            b=c;
        }
        return c;
	}

    
};